# ДЗ 
Требуется реализовать методы в `SimpleRecursion.cs`, и проверить их тестами `SimpleRecursionTest.cs`

*Запуск тестов:* 
**Visual Studio**
Откройте обозреватель тестов, выбрав Тест > Обозреватель тестов в верхней строке меню (или нажмите клавиши CTRL + E, T).
Запустите модульные тесты, нажав Запустить все (или нажмите клавиши CTRL + R, V).

## 1. Пей пока горячо
★★☆☆☆

Программист Василий только начал заваривать кофе, как тимлид срочно назначил ему задачу реализовать 
метод для поиска N-ого числа Фибоначчи. Василий стал перебирать в уме известные ему алгоритмы. 
Итеративный метод, конечно, работает быстрее, но пока его напишешь, кофе уже остынет. А вот
рекурсия, хоть и не оптимально решает задачу, занимает всего 2 строки кода. 

Напиши рекурсивный алгоритм нахождения N-ого числа Фибоначчи, который спасёт Василия от 
употребления холодного кофе.

```C#
int FindRecursionFibonacci(int n)
```
Реализацию итерационного алгоритма можешь подсмотреть в методе `findIterationFibonacci(int n)` 
класса `SimpleRecursionTest.cs`.

*Справка из Wiki.*
*Числа Фибоначчи - элементы числовой последовательности
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,
17711, …,
в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме
двух предыдущих чисел. Названы в честь средневекового математика Леонардо Пизанского (известного
как Фибоначчи.*